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(54) DIVIDER 
(57)Abstract: 

PURPOSE: To simplify a control part for a divider for M 
~D where M and D are integers, and to speed up 
division by applying multiplication to the calculation of a 
partial quotient. 

CONSTITUTION: When a division start indication signal 
is inputted from a control signal line 12 to a control part 
1 1, integers M and D are set in an Mj generation part 5 
and a register 6 through a control signal line 41. Then 
when the integer M is expressed by equationl, the 
arithmetic 7 of a partial quotient Qj1 satisfying 
requirements shown by equations IIWIV is performed 

with regard to j= 1 2, 1 to obtain the product -Qj1 X D 

by arithmetic 8. Then, a 4-input, 2-output carrier 
storage type adder 1 finds Hj+Qj; Hj is outputted to a 
register 2, and Gj is outputted to a register 3 
respectively. The Hj and Gj from the registers 2 and 3 
are supplied to a carrier propagation type adder 4 to 
perform addition, and the addition result is outputted 
through a signal line 34. 
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